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(57)Abstract: 

PURPOSE: To attain route determination with arbitrary 
assigned wiring length by giving a means to determine a 
searching line for setting a relay point to a position so that the 
sum of the distance between a starting point and the relay 
point and the distance between the relay point and an end 
point may be the assigned wiring length neither too much nor 
too little. 

CONSTITUTION: The assigned wiring length of a section 
(S,E) is found while using the total 4 layers of the (x) 
direction, (y) direction, oblique +45° direction and oblique - 
45° direction wiring layers simultaneously regradless of the 
size relation of assigned wiring length L and Manhattan 
distance. After setting a relay point T so as to satisfy 8 (S,T)+8 
(T,E)=L to the wiring object section (S,E) in advance, the 
shortest wiring route searching is executed with a labyrinth 
method, a segment searching method, etc., by using the (x) 
and (y) direction and oblique ±45° direction wiring layers 
simultaneously to the plural sections (S,T) and (T,E) divided 
by the relay point T and a wiring route is determined. The 5 

(S,T) and the 5 (T,E) mean the minimum distance able to be realized by using the above-mentioned 4 
wiring layers to the sections (S,T) and (T,E) repectively. Thus, the route can be determined by the 
arbitrary assigned wiring length. 
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